A Complexity of double dummy bridge
نویسنده
چکیده
1 Miary złożoności gier Louis Victor Allis w [2] zaproponował i, posługując się przykładami wielu gier, pokazał zasadność następujących miar oceny trudności znalezienia rozwiązania dwuosobowych gier z doskonałą informacją, o sumie stałej: • Złożoność przestrzeni stanów (ang. state-space/search-space complexity) jest to liczba legalnych, różnych pozycji osiągalnych z pozycji początkowej. • Złożoność drzewa gry (ang. game tree complexity) jest to liczba liści w drzewie poszukiwań rozwiązania początkowej pozycji gry. Gdy przez M oznaczymy drzewo poszukiwań algorytmu Minimax o korzeniu w J , to drzewem poszukiwań rozwiązania węzła J (ang. solution Więcej na temat takich gier i metod ich rozwiązywania można znaleźć w bardzo licznej literaturze, np. [6, 12, 14, 21, 23].
منابع مشابه
Artificial Neural Networks for Solving Double Dummy Bridge Problems
This paper describes the results of applying artificial neural networks to the double dummy bridge problem. Several feedforward neural networks were trained using resilient backpropagation algorithm to estimate the number of tricks to take by players NS in fully revealed contract bridge deals. Training deals were the only data presented to the networks. The best networks were able to perfectly ...
متن کاملArtificial Neural Network Architecture for Solving the Double Dummy Bridge Problem in Contract Bridge
Card games are interesting for many reasons besides their connection with gambling. Bridge is being a game of imperfect information, it is a well defined, decision making game. The estimation of the number of tricks to be taken by one pair of bridge players is called Double Dummy Bridge Problem (DDBP). Artificial Neural Networks are Non – Linear mapping structures based on the function of the h...
متن کاملM Dharmalingam and R Amalraj: a Solution to the Double Dummy Contract Bridge Problem Influenced by Supervised Learning Module Adapted by Artificial Neural Network
Contract Bridge is an intellectual game which motivates multiple skills and application of prior experience and knowledge, as no player knows accurately what moves other players are capable of making. The Bridge is a game played in the presence of imperfect information, yet its strategies must be well formulated, since the outcome at any intermediate stage is solely based on the choices made du...
متن کاملSupervised Elman Neural Network Architecture for Solving Double Dummy Bridge Problem in Contract Bridge
Contract Bridge is an intelligent game, which enhances the creativity with multiple skills and quest to acquire the intricacies of the game, because no player knows exactly what moves other players are capable of during their turn. The Bridge being a game of imperfect information is to be equally well defined, since the outcome at any intermediate stage is purely based on the decision made on t...
متن کاملSupervised Learning in Imperfect Information Game
Bridge is an international imperfect information game played with similar rules all over the world and it is played by millions of players. It is an intelligent game, which increases the creativity with multiple skills and knowledge of human mind. Because no player knows exactly what moves other players are capable of making. It is viewed as an imperfect information game. It is well defined in ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1309.5946 شماره
صفحات -
تاریخ انتشار 2013